Decomposition for Efficient Eccentricity Transform of Convex Shapes
نویسندگان
چکیده
The eccentricity transform associates to each point of a shape the shortest distance to the point farthest away from it. It is defined in any dimension, for open and closed manyfolds. Top-down decomposition of the shape can be used to speed up the computation, with some partitions being better suited than others. We study basic convex shapes and their decomposition in the context of the continuous eccentricity transform. We show that these shapes can be decomposed for a more efficient computation. In particular, we provide a study regarding possible decompositions and their properties for the ellipse, the rectangle, and a class of elongated shapes.
منابع مشابه
Eccentricity based Topological Feature Extraction
The eccentricity transform associates to each point of a shape the geodesic distance to the points farthest away. This can be used to decompose shapes into parts based on the connectivity of the isoheight lines. The adjacency graph of the obtained decomposition is similar to a Reeb graph and characterizes the topology of the object. Graph pyramids are used to efficiently compute the decompositi...
متن کاملMapping a Coordinate System to a Non-rigid Shape1
This paper presents a method to decompose binary shapes into connected parts, based on their structure, as captured by the eccentricity transform. This decomposition is then used in a graph pyramid framework for mapping a polar-like coordinate system to a non-rigid shape. Initial experimental results are presented.
متن کاملConvex Decomposition And Efficient Shape Representation Using Deformable Convex Polytopes
Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a parametric implicit shape model called Disjunctive Normal Shape Model (DNSM). The DNSM is formed as a union of polytopes which themselves are formed by intersections ...
متن کاملA Review of Application of Signal Processing Techniques for Fault Diagnosis of Induction Motors – Part I
Abstract - Use of efficient signal processing tools (SPTs) to extract proper indices for fault detection in induction motors (IMs) is the essential part of any fault recognition procedure. The Part1 of the two parts paper focuses on Fourier-based techniques including fast Fourier transform and short time Fourier transform. In this paper, all utilized SPTs which have been employed for fault fete...
متن کاملShape Matching Using the Geodesic Eccentricity Transform - A Study
This paper makes use of the continuous eccentricity transform to perform shape matching. The eccentricity transform has already been proven useful in a discrete graph-theoretic setting. We show how these ideas extend naturally to the continuous setting thus bringing a higher geometrical fidelity. The continuous eccentricity transform is used to compute multiscale descriptors for shapes. These d...
متن کامل